Rescheduling Oriented Dependent Tasks Spread Domain Computing
نویسندگان
چکیده
To narrow the scope of rescheduling tasks is one of the effective ways to improve the grid dependent tasks rescheduling efficiency. For how to determine the scope which should improve the efficiency of rescheduling problem as far as possible without affecting the application performance, this paper proposed the rescheduling tasks spread domain concept and its method of computation. Beginning with a minimum tasks set to rescheduling, the computing process is oriented by resource share conflict and data transmission dependent of tasks, and limited by the degree of task to optimize the performance of the whole application. Experimentation results show that static scheduling strategy could maintain the performance advantages compare with the dynamic strategy, thus the efficiency of proposed rescheduling tasks spread domain is validated.
منابع مشابه
Stability-Oriented Evaluation of Hybrid Rescheduling Methods in a Job-Shop with Machine Breakdowns
The paper gives a review of the literature related to the stability measures and describes a new concept with exhaustive simulation results. Predictive production schedules are calculated by a scheduler based on a genetic algorithm, hybridized with a modified Giffler&Thompson algorithm. By applying the proposed scheduler and executing the resulted schedules by simulation, the solution methods f...
متن کاملPerformance evaluation and optimization of an adaptive scheduling approach for dependent grid jobs with unknown execution time
Most nowadays scheduling algorithms for grids are based on the assumption that the application (job) execution time is known before job run-time. This assumption significantly simplifies job-resource matchmaking, although it has proven to be inapplicable for most real-world applications. On the other hand, there exists a group of applications for which execution progress can be monitored at run...
متن کاملCoordinated rescheduling of Bag-of-Tasks for executions on multiple resource providers
Metaschedulers can distribute parts of a Bag-of-Tasks (BoT) application among various resource providers in order to speed up its execution. The expected completion time of the user application is then calculated based on the run time estimates of all applications running and waiting for resources. However, due to inaccurate run time estimates, initial schedules are not those that provide users...
متن کاملSimulation as one of the core technologies for digital enterprises: assessment of hybrid rescheduling methods
The paper tackles the problem of managing the uncertainties during the execution of predictive schedules in a dynamic environment. The dynamic environment in question is represented by a simulation model – connected to a production scheduler system – with flexible modelling capabilities. The paper addresses the simulation module of the proposed architecture highlighting its main functionalities...
متن کامل